A correspondence principle for the Gowers norms
نویسنده
چکیده
Informally speaking, the Furstenberg Correspondence [5, 6] shows that the “local behavior” of a dynamical system is controlled by the behavior of sufficiently large finite systems. By the local behavior of a dynamical system (X,B, μ,G), we mean the properties which can be stated using finitely many actions of G and the integral given by μ1. By a finite system, we just mean (S,P(S), c, G) where G is a infinite group, S is a finite quotient of G, and c is the counting measure c(A) := |A| |S| . The most well known example of such a property is the ergodic form of Szemerédi’s Theorem:
منابع مشابه
The Inverse Conjecture for the Gowers Norm over Finite Fields via the Correspondence Principle Terence Tao and Tamar Ziegler
The inverse conjecture for the Gowers norms U(V ) for finite-dimensional vector spaces V over a finite field F asserts, roughly speaking, that a bounded function f has large Gowers norm ‖f‖Ud(V ) if and only if it correlates with a phase polynomial φ = eF(P ) of degree at most d− 1, thus P : V → F is a polynomial of degree at most d− 1. In this paper, we develop a variant of the Furstenberg cor...
متن کاملParallelepipeds, Nilpotent Groups, and Gowers Norms
In his proof of Szemerédi’s Theorem, Gowers introduced certain norms that are defined on a parallelepiped structure. A natural question is on which sets a parallelepiped structure (and thus a Gowers norm) can be defined. We focus on dimensions 2 and 3 and show when this possible, and describe a correspondence between the parallelepiped structures and nilpotent groups.
متن کامل1 7 Ju n 20 09 AN EQUIVALENCE BETWEEN INVERSE SUMSET THEOREMS AND INVERSE CONJECTURES FOR THE U 3 NORM
We establish a correspondence between inverse sumset theorems (which can be viewed as classifications of approximate (abelian) groups) and inverse theorems for the Gowers norms (which can be viewed as classifications of approximate poly-nomials). In particular, we show that the inverse sumset theorems of Fre˘ ıman type are equivalent to the known inverse results for the Gowers U 3 norms, and mo...
متن کاملCorrespondence between probabilistic norms and fuzzy norms
In this paper, the connection between Menger probabilistic norms and H"{o}hle probabilistic norms is discussed. In addition, the correspondence between probabilistic norms and Wu-Fang fuzzy (semi-) norms is established. It is shown that a probabilistic norm (with triangular norm $min$) can generate a Wu-Fang fuzzy semi-norm and conversely, a Wu-Fang fuzzy norm can generate a probabilistic norm.
متن کاملAN INVERSE THEOREM FOR GOWERS NORMS OF TRACE FUNCTIONS OVER Fp
We study the Gowers uniformity norms of functions over Z/pZ which are trace functions of `-adic sheaves. On the one hand, we establish a strong inverse theorem for these functions, and on the other hand this gives many explicit examples of functions with Gowers norms of size comparable to that of “random” functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Logic & Analysis
دوره 4 شماره
صفحات -
تاریخ انتشار 2012